CCZ-equivalence and Boolean functions

نویسندگان

  • Lilya Budaghyan
  • Claude Carlet
چکیده

We study further CCZ-equivalence of (n,m)-functions. We prove that for Boolean functions (that is, for m = 1), CCZ-equivalence coincides with EA-equivalence. On the contrary, we show that for (n,m)functions, CCZ-equivalence is strictly more general than EAequivalence when n ≥ 5 and m is greater or equal to the smallest positive divisor of n different from 1. Our result on Boolean functions allows us to study the natural generalization of CCZ-equivalence corresponding to the CCZ-equivalence of the indicators of the graphs of the functions. We show that it coincides with CCZ-equivalence.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On CCZ-equivalence and its use in secondary constructions of bent functions

We prove that, for bent vectorial functions, CCZ-equivalence coincides with EA-equivalence. However, we show that CCZ-equivalence can be used for constructing bent functions which are new up to CCZequivalence. Using this approach we construct classes of nonquadratic bent Boolean and bent vectorial functions.

متن کامل

On Equivalence of Known Families of APN Functions in Small Dimensions

In this extended abstract, we computationally check and list the CCZ-inequivalent APN functions from infinite families on F2n for n from 6 to 11. These functions are selected with simplest coefficients from CCZ-inequivalent classes. This work can simplify checking CCZ-equivalence between any APN function and infinite APN families.

متن کامل

CCZ and EA equivalence between mappings over finite Abelian groups

CCZand EA-equivalence, which are originally defined for vectorial Boolean functions, are extended to mappings between finite abelian groups G and H. We obtain an extension theorem for CCZequivalent but not EA-equivalent mappings. Recent results in [1] are improved and generalized.

متن کامل

On Isotopisms of Commutative presemifields and CCZ-Equivalence of Functions

A function F from Fpn to itself is planar if for any a ∈F ∗ pn the function F (x+ a)−F (x) is a permutation. CCZ-equivalence is the most general known equivalence relation of functions preserving planar property. This paper considers two possible extensions of CCZ-equivalence for functions over fields of odd characteristics, one proposed by Coulter and Henderson and the other by Budaghyan and C...

متن کامل

A new method to investigate the CCZ-equivalence between functions with low differential uniformity

Recently, many new classes of differentially 4-uniform permutations have been constructed. However, it is difficult to decide whether they are CCZ-inequivalent or not. In this paper, we propose a new notion called ”Projected Differential Spectrum”. By considering the properties of the projected differential spectrum, we find several relations that should be satisfied by CCZ-equivalent functions...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • IACR Cryptology ePrint Archive

دوره 2009  شماره 

صفحات  -

تاریخ انتشار 2009